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3. A method according to claim 2 wherein said link comprises a vector. 

4. A method according to claim 1 wherein step (b)(iii) comprises copying a syntax 
5 of a first said parent element encountered during said retracting to said appended 

identified element. 

5. A method according to claim 1, wherein one or more of said elements comprises 
information associated therewith, said method comprising the further steps, before step 

10 (a) of: 

performing an initial pass of said input HTML document to identify said 
elements having said associated infoTOiation, and maintaining a record of each such 
element and the corresponding associated information whereby each time said element is 
placed in said tree structure representation, the corresponding associated information is 
15 associated therewith. 

6- A method according to claim 1 comprising the fiirther step of: 

(d) reproducing said output HTML document. 

20 7. A method according to claim 6 wherein said output HTML document is 

reproduced using a video display. 

8, A metliod according to claim 6 wherein said output HTML document is 

reproduced using a printer. 

25 
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9. Apparatus for restructuring an input HTML document to comply with strict 
HTML, said apparatus comprising; 

means for linearly traversing said input HTML document to create a hierarchical 
tree structure representation, said traversal maintaining a current insertion point for 
5 elements within said tree structure representation; 

means for identifying, during said traversal, an element of said input HTML 
document that violates strict HTML; 

means for retracing said tree structure representation fix>m said current insertion 
point to identify an further insertion point from which said identified element can depend, 
10 said retracing comprising noting each parent element of said identified element passed 
during said retracing; 

means for creating, at said further insertion point, at leats one new element in 
said tree structtu:e representation corresponding to those said parent elements passed 
during said retracing, said new elements being created in reverse clironological order to 
15 that encoimtered during said retracing; and 

means for appending said identified element to a terminal one of said new 
elements; and 

means for converting said tree structure representation into an output HTML 
document. 

20 

10. Apparatus according to claim 9, wherein said means for appending creates a link 
jfrom said appended identified element to a first said parent element encountered during 
said retracting. 

25 11. Apparatus according to claim 10 wherein said link comprises a vector. 
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12. Apparatus according to claim 9 wherein said means for appending copies a 
syntax of a first said parent element encountered during said retracting to said appended 
identified element. 

5 

1 3 . Apparatus according to claim 9, wherein one or more of said elements comprises 
information associated therewith^ and said apparatus further comprises: 

means for performing an initial pass of said input HTML document to identify 
said elements having said associated infonnation, and for maintaining a record of each 
10 such element and the corresponding associated information whereby each time said 
element is placed in said tree structure representation, the corresponding associated 
information is associated therewith. 

1 4. Apparatus according to claim 9 further comprising: 
15 means for reproducing said output HTML document. 

15. Apparams according to claim 14 wherein said means for reproducing comprises 
a video display, 

20 16. Apparatus according to claim 14 wherein said means for reproducing comprises 
a printer, 

y 17. A computer readable medium, having a program recorded thereon, where the 
program is configured to make a computer execute a procedure to restructure an input 
2S HTML document to comply with strict HTML, said program comprising: 
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code for linearly traversing said input HTML document to create a hierarchical 
tree structure representation, said traversal maintaining a current insertion point for 
elements within said tree structin-e representation; 

code for, during said traversal, identifying an element of said input HTML 
document that violate strict HTML ; 

code for retracing said tree structure representation from said current insertion 
point to identify an further insertion point from which said identified clement can depend, 
said retracing comprising noting each parent element of said identified element passed 
during said retracing; 

code for creating new elements in said tree structure representation at said further 
insertion point, said new elements corresponding to those said parent elements passed 
during said retracing, said new elements being created in reverse chronological order to 
that encountered during said retracing; and 

code for appending said identified element to a terminal one of said new 
elements; and 

code for converting said tree structure representation into an output HTML 
document, 

18, A computer readable medium according to claim 17, wherein code for appending 
comprises code for creating a link from said appended identified element to a first said 
parent element encountered during said retracting. 

19. A computer readable medium according to claim IS wherein said link comprises 
a vector. 
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20. A computer readable medium according to claim 17 wherein said code for 
appending comprises code for copying a syntax of a first said parent element encountered 
during said retracting to said appended identified element, 

21 . A computer readable medium according to claim i 7, wherein one or more of said 
elements comprises information associated therewith, and said program further 
comprises: 

code for performing an initial pass of said input HTML document to identify said 
elements having said associated information* and for maintaining a record of each such 
element and the corresponding associated infonnation whereby each time said element is 
placed in said tree structure representation, the corresponding associated information is 
associated therewith, 

22. A computer readable medium according to claim 17, said program further 
comprising: 

code for reproducing said output HTML docum^t. 

23. A computer readable medium according to claim 22 wherein said output HTML 
document is reproduced using a video display, 

24. A computer readable medium according to claim 22 wherein said output HTML 
document is reproduced using a printer. 
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